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(54) PN code generator 

(57) In a PN code generating apparatus, a code of 
the predetermined number of stages is generated using 
primitive polynomial G(x), then the code content of each 
stage is shifted to the next stage. And a state setting 
section obtains a code state of the PN code generating 



section after shifted the specific times from a code state 
of the PN code generating apparatus at a certain time, 
based on x'modG(x) as the number of shift times is i. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to a PN code generating apparatus applicable to a mobile device in a mobile 
communication system in which an intermittent reception is performed, for instance a CDMA (Code Division Multiple 
Access) communication system, and to a mobile radio communication system. 

Description of the Related Art 



[0002] Recently a mobile communication using a CDMA system has attracted public attention in a digital mobile com- 
munication field. In the U.S.A., the standardization of a mobile communication system in a CDMA system was per- 

15 formed by TIA (Telecommunications Industry Association), which is summarized in "Mobile Station-Base Station 
Compatibility Standard for Dual Mode Wideband Spread Spectrum Digital Cellular System" (IS-95-A) and so on. 
[0003] in a CDMA system, transmission data are specturm spread with a spreading code that is different each chan- 
nel. For instance, in IS-95-A includes a short PN code of 15th order (the period is about 26ms) and a long PN code of 
42th order (the period is about 41 days) consumed in spectrum spreading. And the long PN code is also used in the 

20 scramble for a forward link and in the assigning of an insert position of power control bit. 

[0004] FIG.1 illustrates a schematic configuration of a conventional PN code generating apparatus. As an example, 
the case of PN code of 42th order, which requires 42 delay elements in a shift register, is illustrated. PN code generating 
section 100 comprises a feedback shift register composed of 41 EX-ORs (Exclusive-OR circuit) 101. 42 one-clock- 
delay elements 102, 42 primitive polynomial coefficients 103 and 42 multipliers 104. 

25 . [0005] In the PN code generating apparatus described above, the initial values of delay elements are set so that all 
values are not 0 at the same time, and the value of delay element 102 is shifted corresponding to an input of shift clock 
105 considering the feedback of the value of the last slot. 
[0006] Any output of delay element is obtained as a PN code. 

[0007] In a CDMA mobile communication system, a mobile device sets the initial value of delay element 1 02 at a sys- 
30 tern timing in the process of the synchronization acquisition with a base station, then generates a PN code using a chip 
rate consumed in spreading in a CDMA system as a shift clock. 

[0008] A mobile device in a mobile communication system performs the monitoring reception to check a call once in 
the specific period predetermined with a base station while waiting. This is called an intermittent reception, in which as 
many circuits as possible except a timer for measuring a timing for the next monitoring reception are turned off during 
35 the non-reception period so as to reduce the consumed electric power. 

[0009] However in a conventional PN code generating apparatus, since it is necessary to keep the synchronization of 
a code pattern of a long PN code with much longer period than the intermittent reception period even during the non- 
reception period, it is not possible to turn off the apparatus, which brought the problem that the reduction of electric 
power can not be achieved. 



40 



SUMMARY OF THE INVENTION 



[0010] The present invention is carried out taking into account the above facts. The object of the present invention is 
to provide a PN code generating apparatus and method capable of acquiring the synchronization of long PN code 

45 immediately when the apparatus is restart after the stop state in an intermittent reception. 

[001 1] The first aspect of the present invention adopts the constitution comprising a PN code generating section for 
generating PN code has predetermined length using primitive polynomial G(x), then shifting the code content , and a 
state setting section for obtaining a code state of the PN code generating section after shifted the specific times from a 
code state of the PN code generating apparatus at a certain time, based on x'modG(x) as the number of shifts is i. 

so [0012] First x'modGfx) is calculated or obtained in advance where i is the number of shifts that should be necessary 
for a PN code generating apparatus in the case where it is assumed to be operating during the period from the turn-off 
to the next turn-on. The state at which the PN code generating apparatus is supposed to be when the next turn-on is 
obtained using x s modG(x), which indicates only the number of the shifts corresponding to the length of a PN code (42 
shifts in this example) is enough to obtain the state of a PN code generating apparatus (the content of delay element) 

55 just after turned on using the state of the PN code generating apparatus (the content of delay element) just before 
turned off. Accordingly, it is possible to calculate the state of the PN code generating apparatus at the time of restarting 
a monitoring reception, while the PN code generating apparatus is turned off during the non-reception time and turned 
on just before the timing of the next monitoring reception. That allows to keep the PN code generating apparatus turn- 
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off during almost of the non-reception time, which results in the reduction of the consumed electric current. 
[001 3] The second aspect of the present invention comprises a masking calculating section for acquiring the number 
of shifts: i corresponding to a period until a PN code generating apparatus restarts next to calculate x'modG(x). 
[0014] It is possible to make a PN code generating apparatus the code state holding the synchronization with much 

5 less number of shifts than the number of shifts: i by providing i to a masking calculating section. 

[001 5] The third aspect of the present invention comprises a masking table in which a plurality of x'modG(x) obtained 
to a plurality of the number of shifts selected in advance are registered as a masking value, and a masking setting sec- 
tion for reading out the masking value from the masking table based on a value of n to obtain a status of a PN code 
generating apparatus after n*T time (n is an integer number) where the minimum period to calculate the target state of 

io a PN code generating apparatus is T. 

[0016] It is possible to obtain the state of a PN code generating apparatus after shifted the specific times from the 
state of the PN code generating apparatus at a certain time with only the number of shifts that is an integer times of the 
delay elements ot the srtt register. 

75 BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] 

FIG .1 is a schematic diagram of a conventional PN code generating apparatus; 
20 FIG.2 is a configuration diagram of a feedback shift register with a general subtracter circuit; 

FIG.3 is a configuration diagram of a feedback shift register with the partially improved subtracter circuit illustrated 
in FIG.2; 

FIG.4 is a configuration diagram of a feedback shift register to obtain the remainder of polynomial Mfxjx 2 . 
FIG. 5 is a diagram illustrating a configuration of a PN code generating apparatus and the change of its status from 
25 a certain time; 

FIG.6 is a configuration of a PN code generating apparatus configured based on the remainder. 

FIG. 7 is a schematic configuration diagram of a PN code generating apparatus in the first embodiment of the 

present invention. 

FIG.8 is a flow chart to calculate the state at a PN code generating apparatus in the first embodiment of the present 
30 invention; 

FIG.9 is a schematic configuration diagram of a PN code generating apparatus in the second embodiment of the 
present invention; 

FIG.10A and 1 0B is a flow chart to calculate the state at a PN code generating apparatus in the second embodi- 
ment of the present invention. 

35 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0018] Before explaining the preferred embodiments of the present invention in detail, an explanation is given to the 
calculation principle to obtain the state of a PN code generating apparatus after shifted the specific times from the state 
40 of a PN code generating apparatus at a certain time. 

[0019] First consider a cyclic code. A cyclic code (n,k) (n: code length, k: information bit length) is obtained as a 
remainder when M(x)x n k is divided by G(x), where a polynomial with a information bit as a efficient is represented as 
M(x) of (k-1)th order, and a generation polynomial is represented G(x) of (n-k)th order, which is shown in the following 
formulation. 

45 

M(x) x n " k =Q(x)G(x)+R(x) ( 1 ) 

Herein, R(x)of(n-k-1)th order is a remainder polynomial to give a redundancy bit. 
Formulation (1) is transformed as shown below. 

50 

M(x) x n " k - R(x)=Q(x)G(x) (2) 

That results in a code word M(x) x n * k - R(x) that can be divided by G(x) without a remainder. 
[0020] A division circuit for 

55 

G(x)=X m +g ^X^V +g1x+g0 (m=n-k) 

is generally achieved using a feedback shift register illustrated in FIG.2. 
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[0021 ] To obtain R(x) in formulation (1 ) using the circuit in FIG.2, k bits from the coefficients with higher orders of M(x) 
are inputted sequentially to the left input, and (n-k) bits of 0 are inputted. Then the remainder corresponding to a coef- 
ficient of R(x) is obtained in m numbers of delay elements in the feedback shift register. Herein, to input (n-k) bits of 0 
is equivalent to (n-k) bits of lower orders when n bits from the coefficients with higher orders of M(x) are inputted. 

5 [0022] However it is obvious that (n-k) bits of 0 should be inputted in the configuration in FIG.2, which is modified to 
the configuration in illustrated in FIG.3. In this configuration, to input k bits from the coefficients with higher orders of 
M(x) is enough to obtain a remainder corresponding to a coefficient in m numbers of delay elements in the feedback 
shift register. This configuration results in the equivalent to multiply x n ' k automatically by modifying an input position of 
a coefficient of divided polynomial from the least order to the highest order of a generation polynomial. Generally a 

w cyclic code is calculated using a feedback register configured as illustrated in FIG.3. 

[0023] FIG.3 illustrates a circuit to obtain a remainder of polynomial M(x) x n " k . By applying this property, a circuit to 
obtain a remainder of polynomial M(x) x 2 is as illustrated in FIG.4. That is, in the case of obtaining a remainder of pol- 
ynomial M(x) x s (ism), an input is executed to an EX-OR (Exclusive OR circuit) corresponding to i order in the feedback 
shift register. And in the case of obtaining a remainder of polynomial M(x)(x'+xJ)(i!=j,i, jsm), inputs are executed to EX- 

15 ORs corresponding to i order and j order respectively at the same time in the feedback register, which is obvious from 
its characteristics. 

[0024] Next consider the case of obtaining a remainder of M(x) x 1 when i>m. 
[0025] Formulation (3) below is obtained by replacing n-k in formulation (1) with i. 

2 o M(x) x j = Q(x)G(x)+R(x) (3) 

Formulation (3) is also expressed in another formulation below. 

R(x)=M(x) x j modG(x) ( 4 ) 

25 

Using the characteristics of the remainder calculation, formulation (4) is transformed as shown below. 

R(x)=M(x) (x ] modG(x))modG(x) (5) 

30 R(x)=M(x)S(x)modG(x) (6) 

Where S(x)= x j modG(x) and S(x) is a polynomial of less than m-1 order. According to orders which coefficient are 1 
in S(x), by inputting k bits from a coefficient with a higher order in M(X) to each EX-OR sequentially in a feedback reg- 
ister (division circuit) at the same time, a remainder is obtained even in the case of M(x) x 4 (i>m). 
35 [0026] The technical subject to obtain the state of a PN code generator (the contents of shift register) after shifted the 
specific times from the state of the PN code generator at a certain time without the number of shifts is solved by apply- 
ing the above principle. 

[0027] It is assumed that a primitive (generator) polynomial of a PN code generator is G(x)(m order) and the state of 
the PN code generator at a certain time is M(x)(m order). However the configuration of a PN code generator is com- 

40 posed of a configuration illustrated in FIG.2 except an input of a divident polynomial, expediently a PN code generator 
with the input is assumed. In FIG.2, the content of each shift register is 0 after cleared. That state is changed to the 
state of a PN code generator at a certain time after sequentially inputting m bits from a coefficient with the highest order 
in M(x) to a left input. To obtain the state of the PN code generator when shifted the specific times (i times) from the 
certain time, i bits of 0 are sequentially inputted to the left input, which is equivalent to an operation of an ordinary PN 

45 code generator. This operation is also equivalent to obtain the remainder of M(x)x' from the view of the division. There- 
fore, by obtaining x'mod G(x) and sequentially inputting m bits from a coefficient with the highest order in M(x) according 
to the each order of coefficient 1 of x'mod G(x) to each EX-OR of a feedback register (division circuit), the state when 
shifted i times (remainder) is obtained. 

[0028] Accordingly, by obtaining x'mod G(x) in advance, it is possible to obtain the state after shifted i times with only 
so the m bit shift times, which permits to drastically reduce the number of gate ON/OFF times in the case of CMOS circuit, 
even though a few additions are necessary in a division circuit. The basic principle is as described above. 
[0029] An example is illustrated in detail with third order polynomial G(x)=x +x+1 . 

[0030] G(x) generates a PN code of 2 3 -1 period. FIG.5 illustrates a configuration and the changes of state during a 
bit is shifting from the state at a certain time; t of a PN code generator. An explanation is given to obtain the state after 
55 five shifts from starting the state at a certain time; t, using the above-mentioned principle. 
First is to obtain x'mod G(x). 
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Based on the obtained remainder, 1, 0 and 0 according to this order are inputted in the configuration illustrated in FIG. 
75 6. The last state illustrated in FIG.6 is obviously the same as the state at t+5 in FIG.5. 

[0031] Thus it is possible to obtain the state of a PN code generator (the contents of shift register) after shifted the 
specific times from a certain time without shifting the specific times, using the state of the PN code generator at the cer- 
tain time. 

[0032]. . The. embodiments of the present invention are-explained in detail with reference to drawings in the following.- 



(First Embodiment) 

[0033] FIG.7 is a diagram illustrating a schematic configuration of a PN code generating apparatus in the first embod- 
iment of the present invention. A PN code generating apparatus in this embodiment comprises PN code generating sec- 
25 tion 100 for generating PN code of 42 stages, parallel/serial converting section 200 for parallel/serial converting the 
content of a delay element of PN code generating section 100. masking value holding section 300 for holding a masking 
value, masking calculating section 400 for calculating a masking value which is to be hold in masking value holding sec- 
tion 300. AND block 500 for calculating AND of an output in masking value holding section 300 and an output in paral- 
lel/serial section 200. 

30 [0034] In PN code generating section 100, 42 EX-ORs 101-1 up to 101-42 are serial connected, and 42 delay ele- 
ments 102-1 up to 102-42 are serial inserted after an output of EX-ORs 101-1 up to 101 -42 respectively. And 42 multi- 
pliers 103-1 up to 103-42 are prepared respectively corresponding to EX-ORs 101-1 up to 101-42. Each of multipliers 
103-1 up to 103-42 multiplies respectively each of primitive polynomial coefficients gO up to g41 and an output in the 
last delay element 1 02-42 to output a multiplied value to each EX-ORs 101 -1 up to 101-42 respectively. A feedback reg- 

35 ister is composed of 42 EX-ORs 101-1 up to 101-42, 42 delay elements 102-1 up to 102-42 and 42 multipliers 103-1 up 
to 103-42 in which 42 primitive polynomial coefficients are respectively multiplied. The initial value setting is executed 
so that initial values of delay elements 1 02-1 up to 1 02-42 are not all 0 at the same time. The value of delay element is 
shifted each input of shift clock 1 04 considering the feedback of the last stage value. A PN code is obtained by fetching 
an output of any delay element. 

40 [0035] Parallel/serial converting section 200 is composed of 42 serial connected latching sections 201 -1 up to 201- 
42. Latching sections 201-1 up to 201-42 respectively latches into the content of delay elements, and transfer the 
latched content to a neighboring latter latching section. In other word, parallel/serial converting section 200 latches into 
the PN code of 42 stages parallel inputted from PN code generating section so as to serial output working as a shift 
register. 

45 [0036] Masking value holding section 300 is composed of 42 latching sections 30 1 - 1 up to 30 1 -42 each prepared cor- 
responding to each EX-ORs 101-1 up to 101-42 in PN code generating section. Latching sections 301-1 up to 301-42 
are to latch into the masking value calculated in masking calculating section 400. 

[0037] Masking calculating section 400 obtains the number of shift times which is the required number of shift times 
in PN code generating section 100 to calculate the state (the content of delay element 102) of PN code generating see- 
so tion 100 at the specific time after the state (the content of delay element 102) of PN code generating section 100 at a 
certain time. S(x)=x'modG(x) is obtained by replacing i of x'modG(x) in Formulation (6) with the obtained number of 
shift times. 

[0038] AND block 500 is composed of 42 AND gates 501-1 up to 501-42 each prepared between each of latching 
sections 301-1 up to 301 -42 in masking value holding section 300 and each of EX-ORs 101-1 up to 101-42 in PN code 
55 generating section 100. 

[0039] An operation of the PN code generating apparatus configured us described above is explained with reference 
to a flow chart in FIG. 8. 

[0040] Now PN code generating section 100 is executing the normal code generation (S201). When it is judged that 



20 



5 



OOCfD; <EP. 



.0901 236 A2_l_> 



EP 0 901 236 A2 



the predetermined condition is established to turn off PN code generating section 100 (S202), latching sections 201-1 
up to 201-42 each latches into each content of delay elements 102-1 up to 102-42 respectively, and the internal timer 
starts concurrently (S203). And the operation in PN code generating section 100 except the timer is turned off (S204). 
[0041] Next after the timer expires (S205), a receiving preparation is initiated (S206). The time set in the timer is a 
s little shorter time than next monitor receiving timing, including an estimated time for the process that masking calculat- 
ing section 400 calculates a mask value. 

[0042] As the receiving preparation is initiated, first the period time between from previously latching sections 201 -1 
up to 201-42 latched into the content of PN code generating section 100 to restart PN code generation section 100 is 
obtained (S207). Next the number of shift times in code generating section corresponding to this period time until 
10 restarting is obtained, and the obtained number of shift times is assigned as i (S208). Then masking calculating section 
400 calculates x'modG(x) to obtain a masking value (S209). 

[0043] Each of latching sections 301-1 up to 301-42 in masking value holding section 300 holds the masking values 
calculated in masking calculating section 400 (S210). Next delay elements 102-1 up to 102-42 in PN code generating 
section 100 are cleared toO (S211). 
is [0044] Using latching sections 201-1 up to 20 1 -42 in parallel/serial converting section 200 having the latched contents 
of delay elements 102-1 up to 102-42 that is equivalent to the previous state of PN code generating section as a shift 
register, the number of clocks corresponding to the number of stages for a PN code (in this case, 42 clocks) are inputted 
as shift clock 202 and shift clock 104 to PN code generating section 100, the target state of PN code generating section 
100 is obtained (S212). 

20 [0045] When the state of PN code generating section 100 reaches the state after shifted the specific times (i), shift 
clock 104 is inputted at the desired timing corresponding to the number of shifts (i), and the generation of PN code is 
initiated in PN code generating section 100 (S213). 

[0046] Thus, it is possible to calculate the state of a PN code generator after shifted the specific times from the state 
of a PN code generator (the content of a shift register) at a certain time with less number of shifts than the specific 
25 number of shift times, which enables to turn off a PN code generating section during a non-reception period in an inter- 
mittent reception system. 

[0047] For instance, in a CDMA mobile communication system according to IS-95-A, the minimum non-reception 
period is 1.28s, and a used shift clock is 1.2288 MHz. When it is assumed that 80ms in 1.28s is used in monitoring 
reception, about 1.20s is for a non-reception period, which corresponds to 1,474,560 shift times. 
30 [0048] By applying the above embodiment, it is possible to calculate the next state with 42 shift times just before the 
monitoring restarts instead of moving a PN code generating section 1,474,560 shift times, which reduces the 
(1 ,474,560-42) shift times of operations of a PN code generating section. 

[0049] In addition, in the first embodiment described above, a period time until restarting is obtained at step S206. 
However it is possible to obtain the number of shift times during a period to restart in advance because the non-recep- 
35 tion period is already known. In the case where the number of shift times is acquired in advance directly, like this case, 
it is not necessary to always calculate the period. 

(Second embodiment) 

40 [0050] A PN code generating apparatus in the second embodiment of the present invention comprises masking value 
table 601 in which a plurality of pre-calculated masking values are stored, and masking setting instructing section 602 
for selecting a masking value in mask table 601 to be used, instead of masking calculating section 400 in the first 
embodiment of the present invention. 

[0051] FIG.9 illustrates a diagram of a schematic configuration of a PN code generating apparatus in the second 
45 embodiment of the present invention. In addition, the same part as that in the first embodiment described above has 
the same symbol. In FIG.9, 100 denotes a PN code generating section 100 that is the same as a conventional one, and 
the feedback register is composed of 42 EX-OR 101-1 up to 101-42, delay elements 102-1 up to 102-42 and multiplier 
103-1 up to 103-42 for multiplying 42 primitive polynomial coefficients gO up to g41. 200 denotes a parallel/serial con- 
verting section, which is composed of latching section 201-1 up to 201-42 each for latching into each of content of delay 
so elements 102-1 up to 1-2-42 in PN code generating section 100. 300 denotes a masking holding section, and 500 
denotes AND block. 

[0052] In masking table 601 , pre-calculated masking values, for instance, for 2 , *T(i>0) are registered, as T is the min- 
imum period to obtain the state of PN code generating section 100 by calculating. 

[0053] Masking setting instructing section 602 controls a masking value read from masking table 601 based on the 
55 value of n, to calculate the state of PN code generating section 100 (the content of delay elements) nxT time (n is an 
integral number) after the state of PN code generating section 100 (the content of delay elements) at a certain time. 
[0054] An operation of a PN code generating apparatus configured described above is explained using a flow chart 
in FIG.10. 
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[0055] Now PN code generating section 100 is executing the normal code generation (S401). When it is judged that 
the predetermined condition is established to turn off PN code generating section 100 (S402), latching sections 201-1 
up to 201-42 each latches each content of delay element 102-1 up to 102-42 respectively at a timing so that a period 
time until restarting is an integer times of the minimum period time T, and an internal timer starts concurrently (S403). 

5 And the operation in PN code generating section 1 00 except the timer is turned off (S404). 

[0056] Next after the timer expires (S404), a receiving preparation is initiated (S406). The time set in the timer is a 
little shorter time than next monitor receiving timing, which is the same as the first embodiment. 
[0057] As the receiving preparation is initiated, masking setting instructing section 602 obtains the period time until 
restarting PN code generation section 100 from previously latching sections 201-1 up to 201-42 latched into the content 

io of PN code generating section 100 as nxT (n is an integral number)(S407). 

[0058] The n of the period time until restarting (nxT) is converted into binary number (S408). And it is judged whether 
or not ap1 as j=0 (S409 and S410). When the result shows aj=1, masking setting instructing section 602 reads out a 
masking value for predetermined 2^xT from masking value table 601 to hold latching section 301-1 up to 301-42 in 
masking holding section 300 (S41 1). 

is [0059] Next, after delay element 1 02-1 up to 102-42 in PN code generating section 100 are cleared to 0 (S41 2), using 
latching section 201-1 up to 201-42 in parallel/serial converting section 200 having the latched contents of delay ele- 
ment 102-1 up to 102-42 that is equivalent to the previous state of PN code generating section 100 as a shift register, 
the number of clocks corresponding to the number of stages for a PN code (in this case, 42 clocks) are inputted as shift 
clock 2Q2 arid shift clock 104. to PN code generating section 100, the target state of PN code generating section -100 is 

20 obtained (S413). 

[0060] At this time, the contents of delay element 102-1 up to 102-42 are latched into at latching section 201-1 up to 
201-42 (S414). Then it is judged whether or not j excesses k as j=j+1 (S415). Until j excesses k, the processing from 
step S409 to step S41 4 described above is repeated. 

[0061] When the state of PN code generating section reaches the state after shifted the specific times (i) t shift clock 
25 104 is inputted at the desired timing corresponding to the number of shift times (i), and the generation of PN code is 
initiated in PN code generating section 100 (S416). 

[0062] Thus, according to the second embodiment of the present invention, it is possible to calculate the state of a 
PN code generator after shifted the specific times from the state of a PN code generator (the content of a shift register) 
at a certain time with less number of shift times than the specific number of shift times, which enables to turn off a PN 

30 code generating section during a non-reception period in an intermittent reception system. In the first embodiment, 
x'modG(x) is calculated based on the number of shift times, however when the value of i is very large, x'modG(x) is not 
calculated on real time. In this embodiment, the non-reception period is set at the integer times of the minimum time 
period T, for instance, it is assumed 2'*T (i>0). Then masking values for 2'*T period are pre-calculated to register in a 
masking table, and the states of a PN code generating section are sequentially calculated using a plurality of the mask- 

35 ing values. According to the processes described above, the final target state of the PN code generating section is 
obtained. 

[0063] In the above-described explanation, PN code generating section 100 is composed of a feedback shift register 
that is hardware to calculate the state of PN code generating section 100. It is also preferable to achieve the same 
processing functions as those of PN code generating section and peripheral circuits with a processor such as CPU and 
40 DSP in software. 

[0064] As described above, by installing a PN code generating apparatus in the first embodiment or the second 
embodiment of the present invention in a mobile station apparatus in a mobile radio communication system, it is possi- 
ble to reduce the power consumption the mobile station apparatus in the intermittent reception. And it is also preferable 
to install a PN code generating apparatus of the present invention in a base station apparatus in a mobile radio com- 
45 munication system. Further in the case of an information portable terminal for the radio communication in a CDMA sys- 
tem, it is possible to reduce the consumed electric power by comprising a PN code generating apparatus. It is also 
preferable to incorporate a PN code generating apparatus of the present invention into LSI or a circuit (or print board). 
[0065] In the above embodiments of the present invention, an explanation is given to a PN code generating apparatus 
with 42 stages, however the present invention is applicable to a PN code generating apparatus with any stages. 

50 

Claims 

1. A PN code generating apparatus comprising: 

55 a snif t register(IOO) for generating a PN code .said shift register(100) having a plurality of serial connected 

delay elements( 102-1 to 102-42) wherein the number of said delay e!ements(102-1 to 102-42) is correspond- 
ing to the number of orders of a primitive polynomial G(x), a plurality of exclusive ORs(101 -1 to 101 -42) each 
prepared at an input stage of each of said delay elements( 102-1 to 102-42), and multiplying means(103-1 to 
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1 03-42) for multiplying a feedback code outputted from a predetermined delay element(1 02-42) by a coefficient 
of each order of said primitive polynomial G(x) so as to input each multiplied value to an exclusive OR(101 -1 
to 101-42) corresponding to each order respectively; 

masking means(300,400) for generating a masking polynomial S(x) based on the following formulation; 

5 

S(x)=x'modG(x) 

where i is the number of shift times at which said shift register(100) should be shifted during a certain period 
from a first time to a second time; and 
w state setting means(200,500) for inputting a code held in said shift register(100) at said first time into the exclu- 

sive OR corresponding to the order of said S(x) which has coefficients 1 , from the highest order to the lowest 
order of the code, so as to set a state of said shift register(100) at said second time after an input of the lowest 
order. 

15 2. The code generating apparatus according to claim 1 , wherein said masking means(400) calculates the number of 
shift times "i" at which said shift register should be shifted during a period from terminating an operation of a PN 
code generation to restarting the operation. 

3. The PN code generating apparatus according to claim 1 , wherein said masking means(300,400) in advance holds 
20 the number of shift times V at which said shift register(100) should be shifted during a period from terminating an 

operation of a PN code generation to restarting the operation. 

4. The PN code generating apparatus according to claim 1 , wherein said masking means(600) further comprising: 

25 saving means(601) for saving a plurality of masking polynomial S(x) pre-calculated corresponding to a plurality 

of the number of shift times V or information concerning each order of the masking polynomial S(x); and 
selecting means(602) for selecting a masking polynomial S(x) or information concerning each order of the 
masking polynomial from said saving means(601). 

30 5. The PN code generating apparatus according to claim 1 , wherein said masking means(600) further comprising: 

saving means(601) for saving a plurality of masking polynomial S(x) pre-calculated corresponding to a plurality 
of the number of shift times V or information concerning each order of the masking polynomial S(x); and 
selecting means(602) for selecting a masking polynomial S(x) or information concerning the each order of the 
35 masking polynomial from said saving means(601) based on a value of n as nxT (n is an integral number and 

T is a unit time) is a period time from the first time to the second time. 

6. The PN code generating apparatus according to claim 5, wherein said selecting means(602) selects S(x) corre- 
sponding to m'xT or information concerning a order of the S(x) by sequentially increasing a value of i as n=m' . 

40 

7. The PN code generating apparatus according to claim 1 , wherein said state setting means(200,500) comprising: 

parallel/serial converting means(200) for serial outputting a plurality of bit data saved in parallel, while in paral- 
lel saving memory bit data of said each delay element(102-1 to 102-42) indicative of a state of said shift regis- 
45 ter(100) at said first time; and 

a plurality of ANDs(500) prepared corresponding to each of said exclusive ORs(101-1 to 101-42) for calculat- 
ing a logic product of bit data outputted from said parallel/serial converting means(200) and the each order of 
said S(x) to input the logic product to a corresponding exclusive OR(101-1 to 101-42). 

so 8. A mobile station apparatus in radio communicating with a base station in a CDMA system, said mobile station 
apparatus comprises a PN code generating apparatus according to claim 1. 

9. A base station apparatus in radio communicating with a mobile station apparatus, said base station apparatus com- 
prises the PN code generating apparatus according to claim 1. 

55 

10. A method for generating a PN code using a shift register(100), wherein said shift register(100) has a plurality of 
serial connected delay elements(102-1 to 102-42) wherein the number of said delay elements(102-1 to 102-42) 
corresponding to the number of orders of a primitive polynomial G(x), a plurality of exclusive ORs(101-1 to 101-42) 
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each prepared at an input stage of each of said delay elements(102-1 to 102-42), and multiplying means(l03-1 to 
103-42) for multiplying a feedback code outputted from a predetermined delay element(1 02-1 to 102-42) by a coef- 
ficient of each order of said primitive polynomial G(x) so as to input each multiplied value to an exclusive OR cor- 
responding to each order, said method comprising the steps of: 

5 

generating a masking polynomial S(x) based on the following formulation; 

SM^x'modGfx) 

io where i is the number of shift times at which said shift register(100) should be shifted during a certain period 

from a first time to a second time; and 

changing a state of said register(lOO) at said first time to a state of said register at said second time by inputting 
a code of said shift register at the first time into the exclusive OR corresponding to the order of said S(x). 

is 11 . A computer program product for operating a computer, said computer program product comprising: 

a computer readable medium; 

a first program instruction means for instructing a computer processor to shift a plurality of bit data forming a 

coc, e Lto L a jiextstage according Jo a shift clock, and to multiply a coefficient of each-order of a primitive polyno- 

20 mial G ( x ) b y bit data to which the order corresponds of the specific orders in said code so as to generate a new 

code; and 

a second program instruction means for instructing a computer processor to obtain a state of a code after 
shifted the specific times from a state of said code at a certain time based on x'modG(x) as the number of shift 
times is i, and wherein each of said program instruction means is recorded on said medium in an executable 
25 form and is loadable into a computer memory for executing by the associated processor. 
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